GEOMETRIC PROOF OF A CONJECTURE OF FULTON 



PRAKASH BELKALE 



Abstract. We give a geometric proof of a conjecture of Fulton on the multiplici- 
ties of irreducible representations in a tensor product of irreducible representations for 
GL(r). This conjecture was proven earlier by Knutson, Tao and Woodward using the 
Honeycomb theory. 



I. Introduction 

Recall that irreducible polynomial representations of GL(r) are indexed by sequences 
A = (Ai > ■ ■ ■ > A r > 0) G Z r . Denote the representation corresponding to A by 
V\. Define Littlewood-Richardson coefficients c^ v by: <8> V u = ^c^^. W. Fulton 
conjectured that for any positive integer N, 

r A _ -, NX _ i 



This conjecture was proved by A. Knutson, T. Tao and C. Woodward |KTWj using the 
Honeycomb theory. 

In this article we give a geometric proof of Fulton's conjecture based the geometric 
proof of Horn and saturation conjectures given in |GH| . The techniques in the proof to 
be given can be applied in quantum cohomology (this is our main motivation, see QH 
for the multiplicative generalization of Horn and saturation conjectures), and hopefully 
also in quiver theory, to prove analogues of Fulton's conjecture. 

Our proof deduces Fulton's conjecture from the projectivity of some Geometric invari- 
ant theory (GIT) moduli spaces, a technique which is sufficiently categorical for gener- 
alizations. This technique is most easily understood in the geometric proof of Fulton's 
original conjecture given here. 

I thank Harm Derksen for useful discussions. 

1.1. Conventions. We make the following conventions: 

• An integer s > 1 will be fixed for the proof. 

• For a vector space W, let F1(W) denote the variety of complete flags on it. If 
£ G F1(IF) S , we will assume that S is written in the form (E], . . . , E^). 

• We use the notation [n] = {1, . . . , n}. 

2. Some results and notation from IGH 



In this section we recall some results and notation from IG1 lj. The reader may wish 
to turn to Section El now. 
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2.1. Schubert cells in Grassmannians. Let I C [n] = {1, . . . , n} be a subset of 
cardinality r. Such a set will always be written as / = {i\ < ■ ■ ■ < i r }. Let 

E. : {0} = E CE 1 C...CE n = W 

be a complete flag in an n-dimensional vector space W. Define the Schubert cell Q^(E.) C 
Gr(r, W) by 

= {V G Gr(r, | rk(^ fl E u ) = a for 2 a < u < i a+1 , a = 0, . . . , r} 

where i is defined to be and i r+ i = n. Qj(E.) is smooth. Its closure will be denoted 
by Qj(E.). For a fixed complete flag on W, it is easy to see that ( [Fl] . §1) every 
r-dimensional vector subspace belongs to a unique Schubert cell. 

Definition 2.1. Let V be a r-dimensional subspace of an n-dimensional vector space 
W , and £ G F1(W / ) S . Let I 1 , ... ,1 s be the unique subsets of [n] each of cardinality r such 
that V G £ljj(Ei) for j = 1, . . . , s. Define dim(V, W, 8) to be the expected dimension of 
the intersection flj =1 f2^(i?f). That is, 

s 

dimfV, W, £) = dim(Gr(r, n)) — codim(cj/j) 

i=i 

s r 

— r ^ n _ r ) _ ^^(^ — r + a — ia)- 

j=l a=l 

2.2. Induced flags. Suppose that W is an n-dimensional vector space and V C W 
an r-dimensional subspace. Let E. be a complete flag on W. This induces a complete 
flag on V and a complete flag on W/V by intersecting E. with V and by projection 
p : W — > W/V respectively. We denote these by E.(V) and E,{W/V) respectively. 
Explicitly, if V £ Q%(E.) and [n] \ I = {a(l) < • • ■ < a(n - r)}, then S B (V) = 
E ia C\V, a = 1, . . . , r and E b (W/V) = p(E a ^), b = 1, . . . , n — r. Given an ordered 
collection of flags £ G F1(W) S we obtain ordered collections of flags £{V) G F1(V) S and 
£ (W/V) G F1(W/K) S by performing the above operations in each coordinate factor. 

The following lemma follows from a direct calculation (see jFlj . Lemma 2 (i)). 

Lemma 2.2. Let W be an n-dimensional vector space. Suppose E. G FlfW) and S C 

V C W are subspaces with rk(V) = r and rk(S) = d. Let I be the unique subset of 
[n] of cardinality r such that V G Q^(E.) C Gr(r, W), and K the unique subset of [r] 
of cardinality d such that S G Q° K (E.(V)) C Gr(d,V). Set L = {i a \ a G K}. Then, 
S G Q° L (E.) C Gr(d, W). 

Lemma 2.3. Let V be a r-dimensional subspace of an n-dimensional vector space W , 
and £ G Fl(iy) s . Let I 1 , ... ,1 s be the unique subsets of [n] each of cardinality r such that 

V G r\j=iQ°j(Ei). Suppose S C V is a d-dimensional vector subspace. Let K 1 , . . . ,K S 
be the unique subsets of [r] each of cardinality d such that S G ^j = i^° KJ (E{(V)) . 
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Then 

s 

dim(S,V,£(V))-dim(S,W,S) = ^^{n - r + a - v> a ) - d(n - r). 

3=1 aeKi 

2.3. Tangent spaces. Let V £ Gr(r, W). If £ £ F1(W) S and J 1 , . . . , I s are the unique 
subsets of [n] each of cardinality r such that V £ fl| =1 fip (i?f), then the tangent space 
at V to the scheme theoretic intersection nj =1 fi°j (£7f) is given by (see |GHp 

(2.1) {0 e Uom(V, W/V) \(j)(Ei(V)) CE^ (W/V) for a = 1, . . . , r, j = 1, . . . , s}. 

i a a, 

Definition 2.4. Let I = (I 1 , . . . , I s ) be a s-tuple of subsets of [n] of cardinality r each. 
LetV andQ be vector spaces of rank r andn—r respectively and (T,G) £ Fl(\^) s xFl(Q) s . 
Define 

s 

(2.2) Hom x (y ) Q, T, Q) = f|{0 £ Rom(V, Q) | C /or a = 1, ... , r}. 

(2.3) ={</>£ Hom(y, Q) | 4>{F$ C G j for a = 1, . . . , r, j = 1, . . . , s} 

% a a 

2.4. Stratification and Universal families. Let X = (I 1 ,..., I s ), V and Q De as 
before. Let /C = (K -1 , . . . ,K S ) be a s-tuple of subsets of [r] each of cardinality d. We 
consider the following "universal objects" (see |GH| for more details). 

(A) Define $)j(V, Q, K) to be the scheme over F\(V) S x F\(Q) S whose fiber over (J 7 , Q) 
is 

(2.4) {0 £ Rom T (V,Q,F,G) | rk(ker(0)) = d, ker(0) £ nj =1 ^ i (F/)}. 

(B) Define H)c(V) to be the scheme over Fl(^/) s whose fiber over T £ Fl(\^) s is 

nj =1 n^(F/)cGr(d,iO. 

Proposition 2.5. (1) $)i{V, Q, JC) and il/c(V) are smooth and irreducible schemes. 

(2) If SjxiV, Q, K) 7^ 0, the natural morphism p : i3j(V, Q,JC) — > ilc(V) which maps 
(<p,^F,G) to (ker(0), J 7 ), zs smooth and surjective. 

(3) The dimension of iljciy) is dimFl(l/) s + dim Gr(<i, r) — 5^ =1 codim^^-). 

(4) T/ie dimension of Sjj(V,Q,]C) is 

s 

dimtt K (V) + dimFl(Q) s + {J^ (n - r + a - z J j - d(n - r)}. 

3. The setting for the proof of Fulton's conjecture 

A subset I C [n] of cardinality r also defines an irreducible representation V\m of 
GL(r), where A(J) = (Ai > • • • > A r ) with A a = n — r + a — i a for a = 1, . . . r. 
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Now, let I 1 , ... ,1 s be subsets of [n] — {1, . . . , n} each of cardinality r. Assume that 

s r 

- r + a-i J a )= r(n - r). 

0=1 a=l 

Let Aj = X(P) be the weights of the corresponding irreducible representations of GL(r). 
Then it is well known that, 

s 

Y\ojh = dim c [V Xl (8) ... (8) V Xs ] SL(r) [ class of a point ] G #*(Gr(r,n)). 
i=i 

The above notation and assumptions will be kept fixed throughout this paper and will 
be called the Fixed Setting. There is a related space of parabolic vector spaces relevant 
to this setting: 

3.1. Parabolic vector spaces. A parabolic vector space V is a 3-tuple (V, J 7 , w), where 
V is a vector space, T G F\(V) S and w is a function 

w:{l,...,s}x{l,...,rk(y)}-Z 

such that if we let w/ = /), the following holds for each j — 1, . . . , s: 

w{>w 3 2 >---> w J MV) . 

An isomorphism between parabolic vector spaces of the same rank and weights w, 
(VjJ-'jW) and (T,Q,w) is an isomorphism V — > T such that for any j G l,...,s and 
a < rk(V) such that w{ > w J a+1 , <f>(Fi) = G{. So in reality one ignores the parts of 
the flags where the weights do not jump (we may similarly define morphisms between 
parabolic vector spaces, and create a corresponding abelian category). 

Let S C V be a non zero subspace of rank d. Let K 1 , . . . , K s be the unique subsets 
of [rk(V)] each of cardinality d such that S G nj =1 Jl^- (F/) . Define the parabolic slope 



KS, V) 



^2j=l ^2a£KJ W a 
d ' 



A parabolic vector space V is said to be semistable if for each subspace S C V, 
»(S,V) < fjL{V,V). 

Given the fixed setting we get a choice of weights for parabolic vector spaces. Here we 
consider parabolic vector spaces of the form (V, JF, w) with rk(V) = r and 

K = K = n ~ r + a ~ j = 1, • • • , s, a = 1, . . . , r. 
3.2. Moduli spaces. Let 

oo 

M = M(l,r,n) = Proj 0(Vft Al ® . . . ® V^f A# ) SL W. 

AT=1 



FULTON'S CONJECTURE 



5 



be the (projective and irreducible) moduli space of semistable parabolic vector spaces 
with the above weights. The proof of the properties below follows similar properties for 
parabolic vector bundles. 

Let V be a r dimensional vector space. There is an open subset U of FL(V) S formed 
by points T so that (V, J 7 , w) is semistable. There is a natural surjective map U — > Ai, 
and there is a natural line bundle £ on Ai obtained by descent via Kempf's theory 
(see |FJ) of the natural line bundle £ = £\ 1 £g> . . . ® £\ a on F1(V") S whose global sections 
are V£ <8> . . . <8> V£ . In fact , note that global sections (for example [T] ) 

(3.1) H°(M, £) = H°(FL(V) S , £) SL{V) . 
Similarly, 

(3.2) H°(M,£ N ) = ^ ® . . . ® ViJJ^W. 

3.3. Formulation of theorems as properties of Ai. The saturation theorem of 
Knutson and Tao can therefore be formulated as: For any positive integer N, 

h°{M,C) ^0&h°(M,£ N ) ^0 

Fulton's conjecture (theorem of Knutson, Tao and Woodward) can be formulated as : 
For any positive integer N, 

h°(M,£) = l^h\M,£ N ) = 1 

In view of the ampleness of £ on Ai, and the connectedness of Ai we have a reformu- 
lation of saturation and Fulton's conjecture, the saturation statement is 

M ^ h°(M,£) + 0. 

Fulton's conjecture is then the statement 

M ^ 0, dim(TW) >0^h°(M,C)^l. 

(This is applied to C and C N , the different linearization C N does not change Ai but 
changes the basic line bundle on it to C N .) 

3.4. The starting point. Assume Ai ^ 0, dim(A^) > and h°(Ai,C) = 1, and we 
will show that this leads to a contradiction. We will indicate the starting point of the 
argument now. Let G h°(A4,£) be the unique non- vanishing section (upto scalars). 
Since £ is ample and Ai positive dimensional, the zero set of is non-empty, 
therefore vanishes at a point of the form (V, T) which is semistable. 

To "test" the assumption h°(Ai,£) = 1, we will need a way of producing global 
sections of £. In |T] we showed a way of producing all sections of h°(Ai, £) via Schubert 
calculus. 
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3.5. Construction of sections of £. We return to the notation of the fixed setting. 
Let Q be a vector space of rank n — r and Q G ¥\{Q) S . In [Q we showed that the pair 
(Q, G) can be used to produce a section 0(Q, G) of 

H°(M,£) = [V£®...®V£] SL(r) 

We briefly recall the description: The zero set of 0(Q, £/) on FL(V) S is the set of points 
(V, £) for which the vector space Honij(V, Q, £, Ti) (see Section l^3*j) is non-zero (this 
condition is converted into a determinantal condition and hence a section of the desired 
bundle.) If W is an n-dimensional vector space, T G Fl(iy) s generic and {Vi, . . . , V m } = 
DJ=i then the sections 0(W/V5, F(W/V e )) give a basis for [V£ ® . . . <g> 1/ A * ] SL(r) 

(in fact 9(1^/^,^(1^/^)) vanishes at (14,^(14)) if and only if l± k)(ee Section Q . 

4. Return to the proof of Fulton's conjecture 

We now return to the situation at the end of Section 13.41 Let Q be a vector space of 
rank n — r. Let G G H (Ai, £) be the unique non-zero section (upto scalars). 

Let 3 C FL(V) S be the closure of an irreducible component of the zero set 
of which contains a semistable point (3 is to be fixed once and for all). Recall 
that the set of semistable is open in any family (and by Equation 13.11 we can consider 
sections of £ as invariant sections of £ on FL(V) S ). 

Let (£,T~l) be a generic point of 3 x F1(Q) S . We know that section Q(Q,Tt) is the 
unique non-zero section of £ upto scalars. Therefore Q(Q,H) vanishes at (V,£), in 
other words Hom^V, Q, £, Ti) is a non-zero vector space . Let be a generic element 
of Homx(V,Q,£,Ti). Let S = ker (</>), d = rk(5) (d — is possible!), and let /C = 
(K 1 , . . . , K s ) be the unique s-tuple of subsets of [r] each of cardinality d such that 

s g n s j=1 n° Kj (Ei). 

Proposition 4.1. Let (V,F) be such that n s j=i n° KJ (F^) ^ 0. Then T G 3- 

Proof. We consider the spaces Sjx(V,Q,JC) and il^(V) from |GH| (and recalled in Sec- 
tion E31 of this paper): 

Let X be the nonempty open subset of F\(Q) S formed by points G so that 9(Q, G) ^ 0. 
We claim that if 

Y = {(V,F,g)eSh(V,Q,K) | G e X} 

and (V, J 7 , G) G Y then 6 vanishes at (VjJ 7 ). This is clear because Q(Q,G) vanishes at 
(V, J 7 ) and is a multiple of Q(Q,G)- 

Clearly Y is non-empty (by assumption!) and dense in the irreducible fij(V, Q,JC). 
Therefore G vanishes at all points of the form (V, T) for which there is a point of the form 
(VjFjG) G Sjx{V,Q,JC). The surjectivity of $)x(V,Q, KL) — > iiic(V) therefore assures us 
that 9 vanishes at (V, T) if there exists a point of the form (S, T) G 11^(1/). Since ii/c{V) 
is irreducible, the proof is complete. □ 
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Let 21 C F1(V) S be the closure of the image of ii;c(V). By Proposition 14. II 21 C 3 (note 
that 21 being the closure of the image of il^(V) is irreducible). By assumption 3 ^ 21. 
Hence 

Lemma 4.2. 21 = 3- 

Let R, T be vector spaces of dimension d and r — d respectively, and U a nonempty 
open subset of Fl(R) s x F1(T) S which is stable under GL(R) S x GL(T) S (so that one has 
canonically defined open subsets of Fl(R') s x F1(T') S for any vector spaces R' and T' of 
ranks d and r — d respectively) . 

Proposition 4.3. There exists a nonempty open subset U of 3 x F\(Q) S such that for 

(a) The intersection n| =1 fi^-j(F^') is equidimensional of dimension dimil/c(V) — dim3- 

(b) If (p is a general element of Hom^V, Q, J 7 , Q), and S = ker(0) then the induced 
pair of flags (J-'(S), FiV/S)) "is a point ofU". 

(c) The rank ofB.omx{V,Q,J : ',Q) is 

s 

dimil^(V) — dim3 + { /, (n — r + a — i{) — d(n — r)}. 

3=1 a^Ki 

Proof. Item (a) follows from generic flatness of iije(V) — > 21 = 3- 

Let Wi C il^V^) be the non-empty open subset of points (5, J 7 ) such that (^(S), J 7 (V/S)) 
is a point of U. Let be the inverse image of W\ in $)x(V, Q, KL). Let U be an open 
subset of 3 x F1(Q) S so that the map [S) X (V, Q, K) - W 2 \ -»• 3 x F1(Q) S is flat over 17. 
This proves (b). 

The fiber dimension of $)i(V, Q, K) — > 3 x Fl((5) s is easily seen to be 

s 

dimllx;(V) — dim3 + {T^ (n — r + a — i{) — d(n — r)}. 

This proves (c). □ 

4.0.1. TTie conclusion of the proof of Fulton's conjecture. Let (T,Q) be a general point 
of 3 x F1(Q) S as in Proposition 14.31 Let be a general point of Homj(V, Q, J 7 , Q), 
S = 5(1) = ker(0). Then the induced flags (S, J-'(S)) and {V/S, F{V/S)) can be assumed 
to be general and in mutually general position This follows from proposition 14.31 

Set 1/3(1) = iP for j = 1, . . . ,s. Now suppose that n S j =1 Q K:j (Fi) is positive dimen- 
sional at S = S^ 1 ). 

If ip^ is a generic element in the tangent space of nj =1 0^(F J ) C Gr(d, V) at S 1 , we 
can view ip^ as a map S V/S (the tangent space to Gr(d, V) at S 1 is Hom(S', V/S)). 
Let 5( 2 ) be the kernel of ip^ and assume that S^ e n s j=1 Q° LJ(2) (F^ (S)) C Gr(d, 5). 

We obtain a sequence of inclusions 

S (h) ^ ^(^-1) c • • • c = scy 
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inductively as follows. Assume 

S® e n s J=1 n° LJ{e) (F^S^)) c Gr(d,S^). 

If this intersection is dimensional at S^then the process stops at h = £. If it positive 
dimensional at S, let ip^ be the generic element of the tangent space at S^' of 

n s J=i ni H£) (Fi(S^))CGr(d,S^). 

View ip^> as a map — > S^ -1 ' / and define SV +1 ) = kei"0^. And continue with the 
"recursion" . This procedure starting from S will be called the "tangent space method" . 

For u — 1, . . . , h, let d u be the rank of S^ u \ J{u) = (J 1 (u), . . . , J s (u)) the unique s- 
tuple of subsets of [r] each of cardinality cf u such that G r\j =1 Qjj> JF?) C Gr(d n , V), 

By Lemma O (applied to C 5 C 1/ and J G F1(K) S ) 

(4.1) J j '(m) = | b e L j (u)} 
We claim 

Proposition 4.4. (i) dimil^(l / ) — dim 3 = dimriy =1 0^j(i^) zs /ess £/iem or egwa/ 
to (%i /act egitaZ to, we wZZ not need this) 

dim(£, V, JF) + dim(S^, 5, ^(5)) - dim(5 (/l) , V, T). 

(ii) 

s 

dim(S, V, .F) + {J2 ( n ~ r + a ~ *«) _ _ 

3=1 aeP 

<dim(S^^.F)-dim(S ( ^S,.F(S)) + {^ (n-r + a - i J j - d h (n - r)} 

3=1 a£ji(h) 

From (i) and (ii), and Proposition I4.3[ we conclude that the rank of Homj(V, Q, J 7 , Q) 
is no greater than 

s 

(4.2) Y ( n ~~ r + a ~~ *») ~ _ r ) 

The semistability of (V, JF, u>) we obtain that Expression 14.21 is < and hence the 
geometric proof of Fulton's conjecture would be complete once Proposition 14.41 is proved. 

Proof. (Of Proposition 14. 4j) The dimension of dim n S j =l Q K:j (F?) is no more than the 
dimension of its tangent space at S which is Hom^(S', V/S, J-'(S), J r {V/S)) and using 
the main theorem in [GHJ (and Lemma T2.3J) we find that (i) holds. 

Item (ii) follows from the filtration lemma in [GHj (recalled below) where we apply it 
with r] u = <p ° ^ ■ □ 
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4.1. The Filtration Lemma. For a vector space W of rank n, define B(W) C F1(1F) S 
to be the largest Zariski open subset of F1(1F) S satisfying the following property: If 
£ G B(W) and X = (I 1 , ... ,1 s ) a s-tuple of subsets of [n] each of the same cardinality 
r, then every irreducible component of the intersection r\ S j =l Vtn{Ei) (which is possibly 
empty) is proper. By Kleiman's transversality theorem jKj, it follows that B(W) is 
nonempty. 

Lemma 4.5. Consider a h -tuple of the form (V, Q, T, Q, X) where V and Q are non-zero 
vector spaces of ranks r and n — r respectively, X = (J 1 , . . . , I s ) a s-tuple of subsets of 
[n] each of cardinality r and Q G B(Q). 

Suppose in addition that we are given a filtration by vector subspaces 

(4.3) S {h) C C • • • C S {1) C 5 {0) = V 

and injections (of vector spaces) from the graded quotients rj u : / S^ 1 ^ Q for 
u = 0, . . . , h — 1 such that for j = 1, . . . , s and a = 1, . . . , r, (where we write r\ u again 
for the composite -> % Q) 

Vu (s^ n Fi) c 

i a —a 

Then, letting d u be the rank of S^, J(u) = (J 1 ^), . . . , J s (u)) the unique s-tuple of 
subsets of [r] each of cardinality d u such that G r u \{F?) ^ Gr(d u , V) and 

s 

dim(5, V, T) + Yl ( n ~ r + a ~ l a) ~ d "( n ~ r )> 

3=1 a€Ki 

s 

< dim(S {h \V,F) -dim(S {h \ S,F(S)) + {J2 (n - r + a - i J a ) - d h (n - r)} 

Appendix A. Resume of results in |GHj 

Let X = (I 1 ,... ,1 s ) be a s-tuple of subsets of [n] of cardinality r each and W an 
n-dimensional vector space. Let us ask the following questions: 

(Ql) For generic £ G Fl{W) s is r\ s =1 VL° l3 (Ei) empty? 

(Q2) Let 21 C F\(V) S be the set of £ such that n s =1 Vl° I:j {Ei) is non-empty. For generic 
(21 is the image of iix(W) and is hence irreducible) £ G 21 what is then the 
dimension of (each irreducible component of) r\ s =l Q° lJ (E{)7 

Let V and Q be vector spaces of rank r and n — r respectively and (JF, Q) g F1(^) s x 
F1(Q) S a generic point. Then, to answer these questions, according to |GH| one needs 
to proceed as follows. The answer for (Q2) is the rank of Homj(V, Q, T , Q). If this rank 
equals the expected dimension [dim(Gr(r, n)) — Yuj=i codim(a;#)], then the answer to 
(Ql) is affirmative (and vice- versa). 
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Theorem A.l. There exists a filtration by vector subspaces obtained by the "tangent 
space" method 

(A.l) S W C C • • • C S {1) C S (0) = V 

and injections ( of vector spaces ) from the graded quotients rj u : S^ u > / S^ u+1 ^ ■=— > Q /or 
w = 0, . . . , h — 1 such that the following property is satisfied: For u — 1, . . . , h, let d u be 
the rank of S^ u \ J{u) = (J 1 (m), . . . , J s (u)) the unique s-tuple of subsets of [r] each of 
cardinality d u such that G n| =1 0^, \{F^) C Gi(d ui V), then 

(i) tim(SW,V,F) = 0. 

(ii) For u = 0, . . . , h — 1, j = 1, . . . , s and a = 1, . . . , r, (where we write r] u again for 
the composite -> S^/S^ u+1 ^ ^ Q) 

Th(SM n F£) C G^_ a 

(iii) T/ie vector space B.omj(V, Q, J 7 , Q) is of rank (the second term of the expression 
below is the same as the quantity appearing in Inequality (Ijym) j 

(A.2) [dim(Gr(r, n)) — codim(a;/j)] + (ri — r + a — z{) — dh(n — r)}. 

i=l 3=1 a£ji(h) 

Remark A.2. T/ie filtration is constructed in the course of the proof of this theorem. 
Here we start with a generic element o/Homj(l / , Q, J 7 , Q), let S = ker(0) C V and apply 
the tangent space method to it. 
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